import java.util.HashSet;

public class Solution {
    public static boolean containsDuplicate(int[] nums) {
        // 使用HashSet来存储已经遍历过的元素
        HashSet<Integer> set = new HashSet<>();

        // 遍历数组
        for (int num : nums) {
            // 如果当前元素已经在HashSet中，则说明存在重复元素
            if (!set.add(num)) {
                return true; // 返回true表示有重复元素
            }
        }

        // 如果遍历完没有找到重复元素，则返回false
        return false;
    }

    public static void main(String[] args) {
        // 示例1
        int[] nums1 = {1, 2, 3, 1};
        System.out.println(containsDuplicate(nums1)); // 输出: true

        // 示例2
        int[] nums2 = {1, 2, 3, 4};
        System.out.println(containsDuplicate(nums2)); // 输出: false

        // 示例3
        int[] nums3 = {1, 1, 1, 3, 3, 4, 3, 2, 4, 2};
        System.out.println(containsDuplicate(nums3)); // 输出: true
    }
}
